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(57) In a data con^ression method using dictionar- 
ies, there are adopted a dynamic dictionary (231) and a 
static dictionary (241} to prevent the deterioration In the 
data compression ratio in the leading portion of the 
input data which cannot be efficiently compressed using 
the dynamic dictionary. Moreover, the configuration 
removes the disadvantage of the deterioration in the 
data compression ratio because character strings hav- 
ing a lotfv appearance frequency occupy a large portion 
of the dictionary Data to be compressed (201) is input- 
ted via an input unit (221] to be decomposed into input 
bit strings (202). Using the input bit string 202 as a 
retrieval key, a kxt string retrieval is coruiucted through 
the static dictionary (241 ) by a decision unit (243) and a 
reference unit (244). According to a result from compar- 
ison between the input bit string (202) and a bit string of 
the static dictionary (241) and a result from the retrieval 
by a retrieving unit (233) through the dynamic dictionary 
(231). whether or not the input bit string (202) is to be 
registered to the dynamic dictionary (231) is deter- 
mined. For registration of the input bit string (202), an 
index is added thereto by a register unit (234) before the 
registration. The Input bit string (202) or an index match- 
ing the string (202) is outputted as compressed data 
(205), 
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Description 

BACKGROUND OF THE INVENTION 

The present Invention relates to a method of arxl an s 
apparatus for compressing and' decompressing data 
and a data processing apparatus and a network system 
using the same in which data including a character 
string or the like is converted into a bit string including a 
number of data bits, the number of data bits being io 
smaller than that of the original data. 

The data corrpression technology is used, for 
example, to reduce the ratio of data occupying a storage 
facility such as a hard disk and the amount of data to be 
transferred in data communication, thereby improving is 
utilization efficiency of the storage device and corhmuni- 
cation path. The representative data compression 
methods of the prior art include LZ78 and an improved 
variation thereof described in pages 221 to 247 of the 
"Data Compression Handbook" published from Toppan 20 
in 1994. ; ' ' 

: The LZ78 and^ its variation include the fbilowing 
basic steps to compress data according to a predeter- 
minedrule^' ' 

(1) Character strinjgs appearing "in irpiit data are 
stored in the form of a set of character strings in a 
storage. The set is called a dynamic dictionary 

(2) When a character string already stored in the 
dynamic dictionary appears again In the input data. 30 
an index (a positive integer in generaO of the char- 
acter string is generated as output data in place of 
the character string in the dynamic dictionary. 

(3) \Nhen the dynamic dictionary is full of character 
strings thus accurnulated therein, the registration of 35 
characterstrings is stopped or registered character 
strings are deleted. In the deleting operation, all 
character strings are deleted or the 1 character 
strings are appropriately deleted beginning at the 
oldest character string. ^ 

According to the method of the prior art. since a 
character string including a plurality of characters 
and/or letters can be replaced with an index, the data 
volume is minimized through the data corrpression. 45 
Additionally, the compressed data can be easily decom- 
pressed by achieving the above processing steps in the 
reverse direction according to the rule. 

However, the conventional data compression 
method using the dynamic dictionary is attended with so 
the following problems. 

(1). A. character string first appearing in'the input 
=^ data has' not-been registered to the' dynamic dic- 
vtionary. Therefore, the character string cannot be ss 
substituted for an index and hence is directly out- 
putted to the dictionary. Nanriely. the compression 
ratio is conspicuously decreased in the leading or 
first portion of the input data. 



(2) Since character strings of the input data are 
sequerttiany registered to the dynamic dictionary, 
there may possibly take place a dictionary overfkiw. 
To cope with the difficulty, the stored character 
strings are to be deleted, for example, as follows. 

(a) The registration of character strings to the 
dictionary is interrupted! 

(b) All character strings stored in the dictionary 
are entirety deleted and then the dictionary Is 
initialized. ' ^ 

(c) Older character strings are deleted from the 
dictionary to preserve less okler character 
strings ther^n. 

In either cases of the deleting procedures, the 
chance of either one of the character strings in the 
dynamic dictionary to match a character string in the 
input data cannot be necessarily increased. In general, 
the probabilfty of a character string to match either one 
of the> character strings in the dynamic dictionary is 
small and hence ttie cornpression ratio Is decreased. 

SUMMARY OF THE INVENTION 

It is therefore an object off the present invention to 
provide a method of and an apparatus for conpressing 
data capable of compressing data with a high compres- 
sion latia i ' 

Another object of the present invention is to provide 
a method of and ah apparatus for conipressirig data in 
which the compression ratio is not decreased in the first 
portion of the input data. 

Still another object of thet present invention is to 
provide a method of and an apparatus capable of pre- 
venting the decrease in the compression ratio caused 
by %nr»all charsicter strinjgs appearing with a high fre- 
quency and occupying a large area off the dictionary. 

Further another object of the present invention is to 
provide a method of and an apparatus for decorhpress- 
ing the compressed data. 

Another object of the present invention is to provWiB 
a metiiod of and an apparati^ for processing data 
including the data compressing and decompressing 
functions: ' 

Another object of the present invention is to prdvkje 
a network system Including ttie data compressing and 
decoripressing functions. 

To achieve the above objects, tiiere iare provWed 
configuriations in accordance with the pireisent invention 
asfbltows. ' ■ ^ 

First, a dynamic dictionary arid a static dictionary 
are utilized iri combiniation in wvhich the contents of the 
static dictionary are not changed. Registered to the 
static dictionary are relatively long character strings 
having a high appearance frequency and indices 
thereof. Compressed data includes the irxlex date of the 
dynamic dictionary as well as the index of the static dic- 
tionary. 
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Specifically; there are outputted a code indicating 
either one of the input character siring (to be referred to 
as an input bit string herebelow), index of the dynamic 
dictionary, index of the static dictionary and a code 
denoting the dynamic or static dictionary to be used in 
the decoding operation. In tHs process, the length of the 
cod^ of input bit string is stored. In the retrieval through 
the static dictionary, at least one of the lengttis of codes 
of Indices matching with the Input bit string Is stored. 
Sintilarly, in the retrieval through the dynamic dictionary, 
the code length of index matching with tiie input bit 
string is stored. The shortest one selected from the 
codes of input bit string and codes of the indices above 
is outputted as pompressed data. 

In addition, there may be employed a method in 
which when there is retrieved an objective bit string in 
the static dictionary, the index of the static dictionary is 
outputted. 

Moreover, there may he adq>ted a dictionary 
switching method in which for a portion for:whjch Xhe 
data compression using indices of the dynamic, diction- 
ary cannot be.canried out,- namely, the first portionpf the 
input data, for exarnple, the leading 500 bytes, thereof 
may be encoded using the.codes of the input bit string 
or indices of ttie static dictionary 

Either one of these methods solve the problem (I) 
above. 

: Second, in order to renrave the problem (2).,there is 
employed either one of the following procedures includ- 
ing (3) character strings having a low utilization fre- 
quency or degree are not registered to the dynamic 
dictionary and (g) an overflow event from the dictionary 
is forecast to theretiy delete character strings with a low 
usage degree from the dynamic dictionary. 

In the procedure 0. specifically, the input bit string 
matching a data item in the static dictionary is not regis- 
tered to the dynamiodictionary. ^ . ; 

If urtherrhore, there rnay be/utilized d; procedure in 
which the index used in tfie registration of the input bit 
string to the dynamic dictioriary is investigated; iri 
adyaru^e to encode the pertinent index into output data. 
VVheii the index of the dynaniic. dictionary is resultantly 
smaller tiian that of tiie dynamic index, the registration 
thereof is canied out: . 

V Additionally, at least one selected from attribute 
information of the static dictionary, appearance proba- 
bility, and relationship between bit strings may be used 
as additional iriformation so as to register the input bit 
string according to the additional irrformation. 

In the procedure (g), concretely, each bit string of 
the static dictionary is defined in connectiori with at. least 
one of the additional information items including the 
attrftiute information, appearance probability, and rela- 
tionship between bit strings such that at least one of the 
bit strings with a low usage degree is deleted from the 
dynamic dctionary according to the additional informa- 
tion. . , , . 
- Moreover, there may be erriployed a process in 
which either on of the upper-linntrt value of the size of 



dynanrtic dictionsuy and that of the number of registered 
bit strings and either one of the current value of the size 
of dynamic dictionary and that of the number of regis- 
tered bit strings are stored. At an overflow event in 

B which the current value exceeds the upper-limit value, 
the system refers to the additional information of the bit 
string in the static dictionary so £is to delete the bit string 
from the dynamic dictionary according to ttie result of 
the referrir^ operation. ^ ; 

10 The problem (2) is solved by eitiier one of the proc- 
esses above. . 

When the data compression method arid apparatus 
are implemented according to the present inverttion. it is 
necessary to configure a static dictionary Including bit 

IS strings having a high appearance frequency. In a favora- 
ble conf igiration of the present invention, the static dic- 
tionary includes at least either one selected from a 
grotp including at least one unitary word of natural lan- 
guages such as English and Japanese or apportion 

20 thereof, at least one reserved word of the program lan- 
guage or a portion thereof., and at least one instruction 
word of tile rpachine language or a portion thereof. Par- 
ticulariy, the contents of the static dictionary includes 
c^racter strings of ; natural^ languages^ or. character 

25 stririga^as norninal expressionrof natural languages. 
Adding attribute information to the character strings. 

-r-z ttiere are defined the part of speech, inflection of word 
forms, meaning of words, expressions, and the.like. 
In a case in ,which the data compression method 

30 and apparatus of the present invention -^are imple- 
mented, careful consideration is to be given to the table 
configurations of the static and dynamic dictionaries 
avti the selection of programs handling the respective 
dictionaries. In a particulariy favorable structure of tfie 

35 data compression apparatus, there are included a 
dynamic dictionary including a maximum of 2^^ to 2^^ 
(1 K to 32K) indices arid a static dictionary including a 
maxlmum^of 2^^ ^ (4Kto 128K) Indices. In addition, 
there is provided an initialization screen to select a pro- 

40 gram, to generate the static dictionary, a program to 
resister ir^ut bit strings.to the dynamic dictionary, and a 
program to delete registered ; bit strings from ttie 
dynamic dictionary so as to set data compression con- 
ditions for the static and dynamic dictionaries. 

45 Furthermore, when inr^lementing the data com- 
pression method and apparatus of tiie present inven- 
tiori, it is. necessary to share the static dictionary 
between the compression source arKi destination. In 
accordance with the present invention, the data com- 

50 pression is conducted in a file transfer operation via a 
network The data compressipn can be accomplished in 
tiie following configuration. When the apparatus of tiie 
decode destination can be identified, there is adopted a 
procedure In which prior to the use of the static diction- 

55 ary. .tfie shared, use of static dictionary Js confirmed. 
Alternatively, there may be provided a genera! index for 
the .static -dictioriary. In»this situation, the. compression 
source coinpresses, the. data to be encoded into ttie 
general purppse index.Jn accordance ,witii, an*, index 
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unkilue to the compressor aimd then transfei^ the com- 
pressed data to the decode destination. The data is 
then converted in accordance with the general index 
into an irxlex unique to the decoder. 

As above, accortling to the data compression s 
method of the pres^ invention, the data compression 
ratio can be nncreased when compared with the data 
compression method using only the dynamic dictionary. 

BRIEF DESCRIPTION OF THE DRAWINGS io 

These and other objects and advantages of the 
present invention will become apparent by reference to 
the following description and accompanying drawings 
wherein: / . is 

Fig. T is a flowchart showing a diata compression 
procedure using a static dictionary in addition to a 

. dynamic dictionary; 

Fig. 2 is a diagram showing constitution of a data 20 

: compressor err^dloying a dynamic dictionary as well 

asastaticdictionary; • ' ■ ' ' . 

Fig. 3 is a diagraim for explaining a proceidure to 
select an irdex fiaving a shorter bit length using a 
dynamic dictionary arkJ a static dictionary; J 2s 
Rg. 4 is a diagram for explaining a process in which 
the shortest one selected from the input bit string 
and indices respectively of the dynamic and static 
dictionaries is outputted as compressed data; 
Fig. 5 is a flowchart showing a data conpression 30 
method using preferentially the static dictionary; 
Fig. 6 is a flowchart showing a data compression 
method using a dictionary switching operation; 
Rg. 7 is a flowchart for explaininjg a procedure in 
which a bit string matching the static dictionary is 35 
not registered to the dyreiniic diclibnary; 
' Fig. 8 is a flowchart showing a procedure in which 
the indices respectively of the static and dynamic 
dictionaries are calculated and the bit string is reg- 
istered to the dynamic dictionary when the index of 40 
the dynamic dictionafy is shorter than that of the 
static dictionary; ' 

Rg. 9 is a diagram showing an example of layout of 
the static dictionary including at least one chairacter 
string of natural, program, and machine languages 45 
and additional information thereof; 
Fig. 10 is a diagram showihg an example of layout 
of the static dictionary including syntactic rules as 
the additional information; 

Rg. 11 is a diagram showing another layout exam- so 
pie of the additional information; ^ 
Rg. 12 is a flowchart showing a procedure in which 
bit strinigs having a low usage degree are deleted to 
r reserve an area for registration of other bit strings; 
> Fig: 13' is a diaigram showinig constitution to delete st 
-^bit'strirtgs from the static dictionary according to 
^ additional information; " ^ 

Fig. 14 is a diagram showing structure to initialize 
program types and compression conditions; 



Rg. 15 is a diagram showing the construction of an 
embodiment of the static dictionary; 
Rg. 16 is a flowchart showing a procedure to 
achieve the present invention when the static dic- 
tionary can be shared in a distributed syetehi; 
Rg. 17 is a diagram showing a configuration 
according to the present invention when the static 
c£ctionary cannot t>e shared in a distributed system; 
Rg: 18 is a diagram shownig a relationshq) 
bet>veen the layout of compressed data and the 
respective indices according to the present inven- 
tion; 

Rg. 19 is a diagram showing structtn-e of a data 
decorrpressor using the dynamic and static diction- 
aries;arKl 

Rg. 20 is a flowchart showing a procedure in which 
data is decompressed by referring to indices of the 
static and dynamic dictionaries. 

DESCRIPTION OFTHE PREFERRED EMBODI- 

fwiENTSv'-^' ^ ^ ■■■ ; 'Y'l. h.' 

Description will now be given of an iexample of 
embodying an operation (embodiment) in which iah 
input bit string is compared with bit strings in a static die- 
tionsuy to register the bit string to a dynamic dictionary 
according to a resiult of th# comparison. In this connec- 
tion, however, the preseri iilventiori is hot' restricted by 
the enribodiment. 

Refenihg first to Figs. 1 , 2, 7, arid 8, description will 
be given of an outline of the embodiment 

Rg. 2 shows the construction of a data compress- 
ing apparatus employing the dynamic and static diction- 
aries: The date compressor 200 receives as an input 
thereto input date 201 to conpre^ss the data into com- 
pressed date 205 by reducing the data volume of the 
input data 201 ! The compressor 200 is implemerited by 
a cbrt^Jtiter as a date processing apparatus, for exam- 
ple, a persbrial computer. Alternatively, thei compressor 
200 may be realized fay a bediciated^ facility lihl«d 
between a computer and a nisrlwork. The coriipressor 
200 includes a dynamic dictionary controller 230, ia 
static dictionary controUer 240, arid a controUer 220 for 
supervising the overall processes of the conpressor 
200. The overall controller 220 includes, for exanple, a 
central processing unit (CPU) of a computer operating 
under control of an operating system (OS): The control- 
ler 220 further supervises means 221 for inputting date 
to be cornpressed and means 251 for outputting there- 
from compressed data. 

The dynamic dictionary controller 230 indudes a 
dynamic dictionary 231 . 'generating means 232, retriev- 
ing means 233. and registering means 234. The 
dynamic dictionary 231 is a database for storing therein 
bit strings and indices and is constructed in a storage of 
a computer isystem, for example, in a hard disk system 
incorporated in a computer system! The generating 
means 232, retrieving means 233, and registering 
means 234 are implemented by programs which handle 
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and process the dynamic dictionary 231 . 

These programs me stored on the liard disk of the 
computer system and are Invoked tjy the computer sys- 
tem to be moved onto a main storage thereof. The pro- 
grams are executed by the central processing unit to 
accomplish respective predetermined functions. 

The static dictionary controller 240 includes a static 
dictionary 241 , generating means 242. retrieving means 
243, and registering means 244. The static dictionary 
231 is a database in which bit strings and indices are to 
be stored. The database is formed in a storage of a 
computer, for example, in a hard disk system incorpo- 
rated in a computer system. The generating means 232, 
retrieving means 233. and registering means 234 are 
realized by programs which marvpulate and process the 
dynamic dictionary 241. v 

The programs above are stored on the hard disk of 
the corrputer system and are invoked by the computer 
system to be moved orrto the rnain storage thereof. The 
programs are then executed by the central processing 
unit to develop predeternnned Unctions. 

The: Input means 221 and : output, means ; 251 
include programs (device drivers) for respectively 
accomplishing data input and output operations with 
such an internal storage of the computer , system as a 
hard disk unit, a remote file system via a network, 
and/or an external storage such as floppy ^disk, on a 
magnetic tape., The Jnput rneans 221 receives and. conr 
verts, input data 201 into an Input bit string 202 to be out- 
putted therefrom. TTie output means 251 receives an 
output bit string 204 which is an index produced from 
the dynamic dictionEiry 231 or the static dictionary 241 
and then adds a control code 203 to the received bit 
string 204 to thereby create compressed data 205 as 
output data. r . ; 

^ Rg. 1 is a flowchart of a procedure to compress 
data in the apparatus of Rg. 2 ernploying the dynamic 
and static dctionaries. -The data compressing proce- 
dure of the embodiment includes an initializing process 
(step 100) of generating or compiling the static diction- 
ary 241,and tii.e dynamic dictionary 241 and>a (lata 
.cpmpressingprpcess (step 120); . ^ 

. SteplPO will be first described. When a rrianager of 
the system inputs a,cpmmand specifying a f Oe and data 
to be compressed, the compression process is com- 
menced (step 101). First the static dictionary 241 ^ pro- 
duced by generating means 242 (step 102). Specifically, 
bit strings and indices are defined, for example, accord- 
ing to character stririgs of a dictionary and an electronic 
dictionary of a word processor Subsequently, the 
dynamic dictionary F 231 is initialized by generating 
means 232. namely, empty or predetermined bit strings 
are registered to the dynamic,d|ction£U'y 231 (step 103). 
In the initiiaiizatiori of the dynamic dictionary 231 . empty 
bit strings may be registered thereto or there may be 
registered fundeimental bit strings including predeter- 
rnined bit strings such as alphabetical and other codes 
of the ASCII code system and alphabetical codes, 
liatal^na (a tyjse of Japanese syllabary), and hiragana 



(another type of Japanese syllabary) of the JIS code 
system. Either one of these initialization processes is 
available depending on the utilization mode, the storage 
capacity of the computer used, and/or the structure of a 
5 hash tatAe for index retrieval. When the steps above are 
finished, the initialization process is conpleted (step 
104). 

: In this emtxxJiment, the static dictionary 241 is cre- 
ated prior to the dynamic dictionary 231 , which however 

10 does not restrict the present inventicHi. That is. the 
dynamic dictionary 231 may be generated before the 
static dictionary 241 . Adcfitionally. although the prede- 
termined bit strings includes alphabetical and other 
codes of the ASCII code system and alphabetical 

75 codes, katakana (a type of Japanese syllabary), and 
hiragana (anotiier type of Japanese syllabary) of the JIS 
code system in the emtxxliment, the present invention 
is not restricted by the &nbodiment. Namely, there may 
be adopted any code system Jn which each character is 

20 uniquely defined according to a predetermined rule. 

Subsequently, stqp 1 20 wifl be described. When the 
creation >of the static dictionary 241 is confinmed. the 
data compression process is started (step 121). Rrst, 
data to be compressed is inputted to the sy^em (step 

25 122): For exan^le, when the system is implemented 
using UNIX, there are inputted a file having a specified 
name or data in the standard irput mode. The input data 
2pi js disassembled or .decorrposed.by input means 
221 into Input bit strings 202 according to a predeter- 

30 mined block unit (e.g.. 64 bits per block; step 1 23). Next, 
using each input bit string, 202 as a retrieval - key. a 
seardi operation is made through the static dictionary 
241 by decision means 243 . and reference means 244. 
which is to be initiated after the decision means 243 

35 (step 124). Thereafter, the input bit string 202 is com- 
pared witii a bit string obtained from the static dictionary 
241 (step :125). — 

Using the result of. conparlson and that obtained 
from the bit string retrieval by the retrieving means 233 

40 through the dynamic dictionary 231. it is determined 
whether or not the input bit string 202 is to be registered 
to tiie dynamic dictionary 231 (step 126). When this is 
tiie case; tiie irput bit string 202 is registered thereto 
togetiier with an index by registering means 234 (step 

45 127). Otherwise,, there is not . achieved any particular 
operation. Rnally the input bit string 202 or tiie index 
matching the string 202 is outputted as compressed 
data 205 (step 128). When tiiere exists anotiier input 
data, control is returned to step 122; othennnse, the data 

50 compression process is terminated (step 1 29 and 130). 
In this connection, although when the data conv- 
pression process 120 .is terminated in step 130. tiie 
static dictionary 241 is initialized for the next input data 
; by tiie initialization process TOO iri the ;ernbodiment 

55 atx}ve. tiie present invention is not restricted by the 
errtaodiment. That is. the static dictionary 24| . may be 
generated in a quasi-fixed fashion so thatit is unnaces- 
sary to initialize the static dictionary. 241. for the sut)se- 
quent ir^ut data after the data cornpression: process 
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120 is terminated. This procedure leads to an advanta- 
geous effect of minimizalion of the processing lime. 

Refen-ing now to Figs. 7 and 8, description wfll be 
given in detail of two emtxxliments of the processing 
step 1 25 to compare the irput bit ^ing .with a bit string fi 
In the static dictionary. 

In the flowchart of Fig. 7. when the input bit siring 
matches the bit string in the sialic diclionary 241. the 
irput bit siring is not registered to the dynamic diction- 
ary 231 . Designating the input bit string as a retrieval i 
key, a bit string retrieving operation is aca)mplished 
through the static dictionary 241 (step 701) to tho-eby 
decide wrtiether or not the input bit string matches a bit 
string in the static dictionary 241 (step 702). When a 
matching condition results, the irput bit siring is not reg- 
istered to the dynamic diclionary 231 (step 703). Other- 
vwse, the input bit stririg is registered ttier^o (step 704). 
Accoiding to the embodiment, it is advantageously pos: 
siWe W reduce the nuntoer qf bit strings register to the 
dynamic dictionary 231 . 

lh.the flo\ychart of Fig. 8, when the input bitting 
matches a bit string in thlB S^ the sys- 

tem calculates the ((iigths respe^^ indic^ 
therec^ in the static isnd dynarnic dicrtiori^<^ 2^^^ 
231. VVhen the Indexed the dynan^c ciictibnary 231 i|^ 
smaller, the input bit string is registered to the dynamic 
dictionary 231. Steps 701 to 704 of Fig. 8 are the same 
as those of Rg. 7. Specifying the input bit string as a 
search key, a bit string search is carried put through the 
static dictionary 241 (step 701) to determine whether or 
not the input bit string matches a bit string in the static 
dictionary 241 (step 702). >/Vhen the process results in a 
matching state, there is extracted an index of the perti- 
nent bit string matching the, input bit string, and 
memorizes the length of Ihe Irdex (stejpi 801). Utilizing 
the input bit string as a retrieval key. a bit string search 
is carried out through the dynamic, dictionary 231 to 
decide whether or not the input bit string matches a bit 
string in the dynamic dictionary 231 (step 811). Wheri 
the process results in a mismatching condition, the sys- 
tem assumes that the input bit string is registered to the 
dynamic dictionary 231 to thereby forecast ari index to 
be asagned to tiie input bit string and then memorizes 
the length of the index (step 812). When there exists a 
bH string matching the input brt string, tiie registration 
thereof to the dynamic diclionary 241 is not candied out 
(step 703). When "matehing" resulte in step 702. and 
"missing" is decided in step 811. the index memorized 
in step 801 is compared with that memorized in step 
812 (step 802). When the index of the static dictionary 
24i is smaller (step 803), the input bit .string is.not reg- 
istered to iHedynaniic dictionary 231 (step 703). Other- 
v^se (step 803), the input bit stririg is registered to tine 
dynamic/dictioriary 231 (step 704), VVheh :;mismateh- 
ing" results.in step 702. tiie input bit firing is registered 
to the dyniamic dictionary 231 (ste^ 

in the errtJOcSmem, according, to the r^uHs frorn 
the relationship between the lengths of indices obtained 
for tiie input bit string respectively in relation to the static 



and dynantic dictionaries, when a higher compression 
ratio virill be expected if tile dynamic dicBwiary is lisoJ at 
occurrerice of the pertinent bit bit string, the input bit 
string Is registered to the dynamic dictionary. Therefore, 
according to the en*odiment. the compression process 
is achieved in preference of a higher compresision ratio 
using the dynamic and static dictionaries, thereby 
achieving tfie data compresaon process with a higher 
compression ratio. 

RefeiTtng nowtoFigs. 3, 4, 5, 6, and 18, description 
will be given in detail of an embodiment of the process 
step 128 in which ttie dynamic and static dictionaries 
are used to produce as compressed data the index of 
eittier one of tiie dynaniic and stetic dictionaries 231 
and 241. 

Fig. 3 schematically shows an operation to, select 
an index having a srnaller bit lengtt^ 
and static dictionaries. When to 
verrionsd mettiodlenptoying oriiy the dyriamic diction- 
20 ary ; aWwugh the strudure Jof (irnpressed data is 
cbrnplicated, the cfonpress*ro^ ; 

,1 In Fig ■ i. input t(it strings dbtained by jde«)mppsing 
an ordinary seritence 301 rt^^h diaraut^ 
d^in^ in tiie static dcttonary. In , ^ 
25 Strings having a relatively large bit length (e.g., English 
words each including ten or mpre alphabetical letters) 
are VegisteiW to the italic 
inidex having a length idss' tiian that of fie ^ertinerrt 
character string is registerlsd tiiereto so as lo improve 
30 ttie compression ratio. 

An example of outiDiit data of ttie erhbodiment is 
compression data 304. The data 304 is a string includ- 
ing ah Index of tiie dictionary or biit string itself 204. a 
code identifying that ttie ftem is an index of ttie diction- 
35 ary or bit string itself, and a control code 203 including a 
code to identify that the item is related to tiie dynamic 
diclipnary 231 br tiie static dicrtionary ?41. The code 
sysfem is cdn^icated as com^^ that of ttie 
compressed date 305 attained by *ie conventional com- 
40 pr^bn proce^ using only the d/rianHC dictionary. 
However, ttianks to the smaller index size pf tiie static 
dictionary, tiie cbriipressed data 304 is generally less in 
size ttian tiie compressed data 305. 

Referring next to Rgs. 4 and 1 8, description will be 
45 given of a mettiod of implementing tiie procedure to pro- 
duce the index having tiie smaller length. 

Fig. 18 is a diagram showing ttie layout of the com- 
pressed date and a relationship between the data and 
indices of tiie embodiment. Compressed date items 
so 1801, 1811, and 1821 respectively correspond to a 
case In which the input bit sb-ing is direcUy encoded, a 
case in which an index of the dynamic dictionary is 
encoded, and an index of the static dictionary is 
encoded. In ttiis embodiment, ifor sImpRfication of ^a; 
55 nation, it is assumed ttiat the input data includes a sen- 
tence expressed . In English arid, the data , is inputted 
according to an 8^3it code system (ASCII code system). 
Control codes 1803. 1804. 1813. 1814; 1823. arid 1824 
indicate code types tiiat ttie compression date is ttie 
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code of the Input character string, an index of the static 
dictionary; or an index of the dynamic dictionary. The 
control codes are euch bit strings not used in the data 
as data of an escape sequence. In the data decoding 
operation, compressed data inputted to the system is s 
decomposed irrto sutxiata items in a predetermined 
unit, e.g., in an 8-bit unit to tiier^y iderrtify the control 
code such that the bit string is processed as the com- 
pressed data until a sut}sequent control code appears. 
The compressed data 1801 includes control codes w 
1803 and 1804 main data 1802 interposed between the 
control codes 1803 and 1804^ The main data 1802 
includes a code 41 1 having a fixed bit length. The length 
is eight bits in this case. The corvpressed data 1811 
includes control codes 1813 and 181 4 and main data is 
1812 encibsed between tfie control codes 1813 and 
1814. the main data including a control code 1815 
added thereto. The data 1812 includ^ a variable-length 
index in the dynamic dictionary; 231 The control code 
1815 is an 8^it code denoting the length of the ind^ 20 
constituting the data liB12. 'f=or;example;^^ 
index of the dyriamic dictionary 231 include a 6-bit 
code In the ebcarirple of Fig: 4. ah indication of 6-bit code 
s^em is siet to the cdritrot code iSISJri this layout the 
data 1822' is interposed between the control codes ss 
1823 8uid 1824Vfhe d^ 11822 includes an indiepc ln the 
static dictidriary^241. ' » - \ ^ ^ ■ : 

Fig. 4 is a diagram fo; explaining a process iri which 
thiB length ©rthe code of input bit sjHhg as wiell as ttiie 
Indices of tlie dynamic arid static dictionaries related t6 30 
the input bit string are calculated to resultantly decide 
an index having the smallest data length. In the embod- 
iment, it is 'assumed that English words each having at 
least four letters are registered to the static dictionary 
Namdy when compressing such English woitte in this 35 
configuration, rt is advarrtageous to enploy tfie static 
dictionary when conpared with the pi3eration in which 
each letter of the English word is encoded or the English 
word is converted into an index of the dyna^^ dictibn- 
ary. The decision means 243 calculates the bit lehgths 40 
respectively bf the code of the iriput'bit string ai^^ the 
indicies of the dynanvc and static dictionanes and tiiieh 
compare the len^s *with each other to decide Utie 
smallest lengtii: The input bit string 202 includes data of 
8-bit code system, namely, an 8-bit code 41 1 and a bit 4s 
string 412. The static dictionary 241 includes an index 
421 having a maximum length of 17 bits and a bit string 
422, The dynamic dictionary includes an index 431 hav- 
ing a maxmum length of six bits aind a bit string 432. 
The control code includes eight bits. For example, so 
assuming that a wo^d HTiis" as a constituent element of 
the serttence 40 i is to be compressed, the system cal- 
culates the number of bits required to express the code 
41 1 of the input bit'string 202. index 431 of tfie dynamic 
dictionary 231, and index 42t of the static dictionary ss 
241 in the respective notation. For the code 41 i of the 
input bit string 202, since each code is of a fixed lengti^i. 
the code length is attained ks 8 bits x 4 (characters con- 
stituting the bit string). The control codes enclosing the 



item have a length of 8 x 2 bits. The total Is calculated as 
8x4 + 8x2 = 48 bits. f=brthe index 431 of the dynamic 
dictionary 231 . since the maximum length of index is six 
bits, the index lengtii is attained as 6 bits x 4 (ctiarac- 
ters). A code indicating the index length 6 is of eight bits 
and the control codes interposing the item are of a 
lengtii of 8 x 2 bits. The total is therefore 6x4-i-8-i-8x 
2 s 48 bits (maximum). In this example, since the index 
corresponding to This" is an 8-bit code "111 1101 r. 
when the preceding arKi following coritrol codes (8x2 
bits) are added to the 8Mt)it code, there results 24 bits. In 
tills situation, the system consequehtiy selecte k^y the 
deci^on means 243 the encoding process using the 
index 421 of the static dictionary 241. According to the 
example, the length of compressed data can be 
reduced to about a half of conpressed data produced 
when the index 43iof the dynarrnc dictionary 231 or tiie 
code 41 1 of the input bit string 202 is selected. ' 

In the descr'qstion of the emtpodimerrt above, tiie 
lengtii of indices of the dynamic and static dictionaries 
are calculated to thereby select either one of these die-' 
tionaries, Description will next be given of another 
embqdimehfpfefereritially^u^ static dictionary in 
which wh^ the input bit' string 'matched string in 
tiie stetic dic^^^^ bf tlfe static dictionary is 

uncohd^'bhyiy ''6u^ Moreover, description will 
riiixt be given of further anbthar Wribbdiment sing a die- ' 
tionary smtching pfoc^ in yvhich there is provided a 
tii'reshold value of tiie distance between tiie first 
processing position arid the first data posltibh so as to 
achieve a change-over operation between the dictionar- 
ies in association with the threshold value. 

Rg. 5 is a flowchart of , a proces^ to produce as 
compressed data the Index of the static dictionary 241 
rnatching tfie"^ input bit string. This embodiment is an 
example in\which the steitic dictionary is preferentially 
utilizied, i.e., an erhbbdirherit'of the process step 125 of 
Fig. 1 b conpare the input bit;stririg witti a bit string bf 
the static dictionary. First, a bit string retrieval is carried 
put through the overall static dictionary 241 (step 501). 
When a matdiing condition is detected (step 502) is is 
^umed that the input bit string is not required to be 
registered to tine dynanriic dictionary 231 (step 503) and 
tiie index of tiie static dictionary 241 is to be outputted 
(step 504). When a mismatching state occurs for the bit 
string (step 502). it is assumed that the bit string is 
required to Ipe registered to the dynamic dictionary (step 
505) and the code of tiie input bit string is to be ou4>ut- 
ted (step 506). 

Rg. 6 is a flbwchart of the procedure in which there 
is disposed a threshold valiiie for the distance between 
tiie data processing position and the first data position 
such that the input bit string and static dictionary are 
used in a range from the first data position to the posi- 
tion related to the threshold value and the input bit string 
arid the static and dyriamic dictionaries are emp! yed in 
a range beyond/the position related >b the' threshold 
value. This embodiment is an exanple adb|^^^ 
tibnai> switcWng p^^ is another errtjodiment of 
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the data connpression process shown In Figs. 1 and 4. 
This process is based on an empirical rules that for the 
leading part of the file, it is effective to use the static dic- 
tionary. Namely, the indices of the static dictionary are 
used when handling the preceding portiwi of the ffle 
ranging from the first position of he file to the position 
associated with the threshold value, whereas the indi- 
ces of the d^arruc dictionary are . adopted when 
processing the file ranging from the position of the 
threshold value to the end of file. This embodimerit is 
differs from that shown in steps 125 and 126 of Rg. i in 
which the static dictiohary is eirployed up to the position 
of the predetermiried threshold >^lue without achieving 
the calculatiori of 1^^^^^ 

The en^odiment includes initial steps 601 1^ 
setting a tiireshold value before tiie initialization proce^ 
100 for tiie generation of dictioriary and compression 
main process steps 61 1 to (517 siA)Stantia!ly equi\flalent 
to prociBSS steps 601 to 604 of the iriternal process of 
tiie data coripcession process 120. 

Descriptiori will jbe f irst^^g^^ 
to 604. In thes^^^i, tq dedde^a 
value, tt is det^n^ed;*^!^ 

f il of which the size is known When th^ data is iriputted 
or stream date such as coninrujiiicafon cteta of which 
tiie terminal end is undeterrnined (ste^p 601). 
processing a file, tiie file size tiiereof is checked to pal- 
culate tiie threshold value aocprding to tiie overall size 
or an irregular threshold value is selected depending on 
the value of file size (step 602). For example, assume 
the threshold value is set to a position corresponding to 
ten percent of the overall size. In this situation, if the ^ 
ordinary size of tiie file is, for example, ten bytes, the 
threshold value is set to a pbsstion cwresponcirig to one 
byte rdative to the first position of the filei However, 
when tiie overall size is ferge, e.g.,^^^ 
threshold value is irregularly set to a position, conre- 
sponding to two to three bytes relative to the first posi- 
tion of tiie file, not to an ordinary position associated 
witii ten bytes relative to the first position of the file. 
When processing stream data, a fixed initial value is 
adopted (step 603). When tiie tiireshold value is 
decided, tiie value is set to a register to be referred to in 
the data compression process (step 604). 

Subeequentiy, the compression main steps 611 to 
617 will be described. After tiie steps 121 to 123 of the 
data compression, tiie number of bite relative to the first 
position of tiie input bit string is decided (step 61 1) to be 
compared with tiie tiireshold value denoted in step 604 
(step 612). When the threshold value is not exceeded, a 
bit stririg retrieval is conducted through the bit strings of 
the steitic dictionary to okJtain a bit string matehing the 
ir^Diit bit string^ (step 613) and tiien an/index thereof is 
enoxied to produce ouftjut data (step 615). When a 
misrnatehirig. condition resulte in step 613, the, code of 
the input bitjSti'irig is encodes into output data; (step 616) 
and tiie fjeiitinent bit string is registered to the dynamic 
dictionary (step 127). When tti threshold value is 
exceeded in step 612, a bit string retrieval is conducted 



ttirough tiie bit strings of the dynamic dictionary to 
obtain a bit string matching tiie input bit string (step 614) 
and then an index tiiereof is encoded to create output 
data (step 617). When a mismatching condition results 
5 in step 614. control is passed to step 616 followed by 
step 127. . 

After ti^e process above is finished, when there 
e)dste anottier infwt data (step 129), control is trans- 
fen-ed again to step 122. When such input data is ntiss- 
10 ing (step 129), tiie data compression process is 
temninated (step 130). 

According to tiie embodiment tiiere are basically 
executed twice the process to insert a control code for 
tiie dictionary switching operation. Ttiat Is, in tiie two 
IS control : code inserting processes, the code indicating; 
whettier or not the thre^shpld yalu is ecceeded and the^ 
code designating whetifier or not tiie pertinerit dictionary 
includes a bit string nriatching the input bit string are 
employed: Jherefore, the process is sinplrfl©^ to advanr 
20 tageously minimize the processing Jnia Mditionally. in 
cornparispn witti the casein 

ing tai«s place frequentiy, the nurnber of corrtrol codes 
is recluced, leading to an cKivantage that the data com- 
pression ratio is resulta^ 0 
25 Refemng now to Rgs. 9 fuid 10, desqriptio^ 

given of a metfiqd, of iiiplernentirig tiie da^ oprnprsss- ^ 
ing apparatus and procedure in an optimal syirterntStJe^ 
cifically. description will be; given of a opn*'9uration 
exanvle of tiie static dictionary in which QttriDute irifbr- , 
30 mation, appearance frequency, and/or a relationship 
between character strings are comprehensively recog- 
nized in consideration of an actual case in which the 
input data 201 is described in Jhe natural, program, 
arid/pr machine languages* thereby improving tiie data 
35 compression ratio according to liriguislic characteristics. 
Rg. 9 schematically shows an embpdinient of the 
static dictionsuy including one pr more character strings^ 
in a - program language arid additional information 
tiiereof, and in particular, a static dictioriary gpOJudud- 
40 ing reserved vyords utilized iri cpritiol statements of the 
C language and ther additional infornmtion. According 
to an aspect of the embodiment, for a character siring 
901 registered to tiie static dictionary 900; there is pro- 
vided as additional information a probability 902 indicat- 
45 ing tiie probability of two more more appearances of the 
character string 90 1 . For example, when it is known tiiat 
the object of data compression is a source program writ- 
ten in the C language, tiie ratio of tiie ouft^uts of indices 
from the static dictionary is increased by using a static 
so dictionary as tiie dictionary 900, tiiereby expectedly 
improving the data compression ratio. The appearance 
frequency probability 902 need only be investigated t>y 
a plurality of source programs of tiie C language in 
advance. Namely, ttie obtained results can be employed 
55 as expected values regardless of the contents of input 
data. In a case in which a bit string is registered to or is ' 
deleted from the dynamic dictionary, the prot>afc»lity of 
matching between tiie input bit string and a bit string in 
the dynamic dictionary is considered to be increased 
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when the appearance probabDity 90 is eirplo/ecl as the 
priorit/ level in the registration or deletion of the bit 
string. This will further impro\^e the data compression 
ratia Furthenmore, in this exanrple, since the bit string 
han/ing a higher value of appearance probabOity is $ 
assigned to an index 903 having a smaller bit lengtti. it 
can be expected that the retrieval speed is also 
increased. ^ 

Rg. 10 shows an example of the layout of the static 
dictionary including linguistic niles as the additional io 
information In which a static dictionary 1 GOO is config- 
ured by decompressing the static dictionary 900 to 
include the expression or use of words. For exanr^le, In 
the C language, the control statements can be syntacti- 
cally described in several patterns. An expression 1001 is 
establishing relatbnships ■ between a plurality of 
reserved words is associated with ain Index 1 (K}2. in this 
exan^le. since the index 1002 is indicated by a S^igit 
integer, the code l^gth of one set of expression tncliid- 
ing a plurality of reserved words is less than that in the 20 
case in which the index'903 is used. Moreover^ a struc- 
ture 1003 is specified for compressed data in associa- 
tion with the syntactical rules. = ' Vr .>,^ 

incidentally, although the static dicfa'bhary includes ' 
chsuacter strings of a program language and their addi- 25 
tional information iri this ernbodirhent the present Inven- 
tion is not restricted by the errijodirhent. namely.-the - 
static dictionary may '■ include 'Qr\6 dr more character 
strings in a natural; programVor machine language arid 
additional Irrfbrmatioh thereof. • ^ - so 

Referring next to Figs. 11 to 13, description will be 
given of an enrtbodiment in wtiich the Input bit string Is ' 
compared with the bit string of the static dictionary 
descrbed in conjunction witti Figs. 9 and 10. According 
to the result of comparison, the Input string is not regis- ss 
tered to or is deleted from the dynamic dictionary. 

Rg. 'IT is an embodiment the present invention 
adopting anoth^ additional information. The static dic- 
tionary 241 includes tiie bit stririgs' 1101. additional 
infomniation items 1 1 02 Mderttifying fields respectively 40 
con-esponding to ti^rns or words'represented the bit ; 
strings 1-^ 01 . and indices 1 103. In the' prbcessirig of the 
input data 201 , the contents thereof are analyzed by tiie 
decision means 243 to determine a field of document 
related to the input data. As a result the registration of 4s 
the input data 201 is skipped' Or, any bit stririg other 
than tiiat rielated to tiie field is'deleted by the deleting 
means 1301. > 

Rg. 1 3is an exarr^le of tiie construction of ttie data 
compressing apparatus in which ah upper-limit valued so 
1302 of tiie registration of bK strings to the dynamic dic- 
tionary 231 is established and a rule 1 31 1 is additionally 
disposed in the decieion means 24 to delete bit string 
having a low utilization frequency according to addi- 
tional infonmation of the static dictionary 241 . Rg. 13 dif- ss 
fers: from Fig. 2 In that there are an-anged deleting 
means 1301 to be invoked when an overflow condition 
is detected by tiie registering means, a register 1302 to 
which an upperrlimit value restricting the number of bit 



strings to be registered to the dynamk; dictionary 231 is 
set. and a rule 1311 to decide the utilization frequency 
of the pertinent bit string according to the additional 
infomiation of tiie static dictionary, i.e.. whether or not 
the string deletion is to be achieved. 

Rg. 12 Is a flowchart showing an embodiment of 
the procedure to delete the bit string according to the. 
additional information of appeareuice frequency of Rg. 9 
in the data cortipres^ng system shown in Rg. 13. When 
an overflow condition is detected in the registration of an 
input bit string to the dynamic dictionary (step 127), bit 
strings having a low utilization frequency or degree are 
deleted therefrom to thereby reserve an area^for the 
string registration. Rrst. the number of jnput bits calcu- 
lated Is conpared with the upper-limit value 1302. 
When an overflow occurs in the. dynamic dictionary, the 
deleting means 1301 is initiated to pass cbntrpi to step 
1202. Otiierwise. the input bit string is registered to the 
dynarhic dictionary in the usual manner (st^ 1206). In 
the situation of the emtxxiiment. to sinplify the descrip- 
tion, the deleting means 1301 selects as the deletion 
object any bit string haying an appearance probability 
lower than that of the irtput bit string. Rrst. the system 
refers to the appearance probabtli^ ; 902 provided as 
additional irifbrmation df the input t)it stririg '(step 1202) 
to extract bit strings havirig a lower appearance proba- 
bility Thereafte»', a b't retrievat is c^ried out through the 
bh strihgs in the dynamic dictiohkry 231 (step 1203). 
VVhen there is detected a bit strings having a lower utili- 
zation frequency (step 1204). tiie systerri deletes tiie bit 
stringfrom'tiiedynamicdictionary (step 1205). " 

Fig. 14 shows constitution of an embodirrient of the 
present invention for explaining an operation to initialize 
program types and compression conditions. According 
to an aspect of this embodirrient; since the static diction- 
ary is related to a plurality of generating means 242 and 
the dynamic dictionary is associated witii a plurality of 
registerlrig means 234 arid a plurality of deleting means 
1301, the user initializes the prograiri types and com- 
pression oonditioris; the system furttier includes termi- 
nals 1400 connected to the data conpressor 200. The 
terminal 1400 includes a screen 1401 to initialize tiie 
terminal 1400, for example; to select conditions from a 
table. The user of data confpression selects from tiie 
setting screen 1400 the generating means 242, regis- 
tering means 234, and/or deleting means 1301 . In addi- 
tion, the user sets, for example; the threshold value and 
reference values for the bit registration and deletion in 
ttie dynamic dictionary. 

Rg. 15 shows structure of aii embodiment of ttie 
static dictionary. In accordance with an aspect of tiie 
emlxxJiment, there are provided mutuailly different 
ranges to whtcli the dynamic and static dictionaries are 
respectively applied so as to advantageously utilize tiie 
dictionaries. Gorisequentiy, tfie maximum values of the 
indices respectively of the static and dyhannic dicrtjonair- 
ies are required to be under a condition' as tbilowsi. In 
the static dictioriary, therei are registered a lairge hurir^er 
of character' strings each having a relatively Idrge bit 
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string. Registered to the dynamic dictionary are charac- 
ter strings each havihg a short bit length and a high 
appearance frequency Particularly, indices to be regis- 
tered together with the character strings to the static dic- 
tionary are less in the bit length than those of the b 
dynamic dictionary. As an embodiment of construction 
of the static dictionary, there will be generated a static 
dictionary 241 using at least one of the databases of a 
dictionary (Front End Processor) 1501 including about 
20 thousand words of a word processor, an about 100- io 
word English-Japariese dictionary and/br Chinese-char- 
acter-Japanese dictionary giving the meanings of Chi- 
nese characters as they are read in Japanese, and/or 
an encyclopedia 1503 related to ttie respective special- 
ized fiddSw For 6)»mple, according to a predetermined is 
criterion, this words conunbh^ stored therein are 
extracted to thereby generate the static dictionary On 
this occasion, it is optimal tliat the dynamic dictionary 
includes a maximum af i^^ io 2^® (IK to 321^ indices 
and tiie static dictionary includes a nniaximinrt of 2^^ to 20 
2^^ (4K to128K) indices ^ ■ ' j 

Fig. 1 6 is 1 f ibwdhf^ri of an embcdimeirrt of th^ 
present invention in wHic^ the staitic 
compression source iuid the de<X)dirig di^ha^ can 
be shared in a disti^"toutaJ system. This ernbodiirient is 2s 
differerrl from that of Rg 1 in tfiat after the cKctiohary is 
initialized (step 100), therei is conducted a prbce^ 
issue an ertquiry before the date compression 120 for 
^stence or the same static dictionary in the decoding 
destination. Prior to tiie compression process, an appa- 
ratus cdhnected vik tiie network to the compression 
system is specified asi the decoding destination. When 
this embodiment is applied to a file transfer proce^ 
(FTP), tiiere are used, for pample, a host name and an 
IP address as arguments of a commancl to be executed. 
When the decoding destihalibh is deterrtiiri 

1601) , tinere is establish^ a connection between the 
compression source and the decoding destination (step 

1602) . Othenwise (step 1601). the process is to be ter- 
minated. After the connection is e^ablished in step 
1602, a file name of the'stsltic dictionary in the decoding 
destination is confirmed and then the veision and the 
constituent elements of tiie static dictionary are exam- 
ined. Based on results of tiie examining operation, it is 
decided whetiier or not the decoding destination and 
tiie compression source have the same static dictionary 
(step 1603). When this is the case, the system adopts a 
process using the dynamic dictionary 23 and tiie static 
dictioriary 241 (step 161 6). Otiierwise, tiiere is selected 
another process, for iexainple, the conventional process 
to cornpr^s clata lising only the dynamic dictionary 231 
or a process to trarisfer the static dictionary 241 from 
the dbmjpression source to the decoding desSriation 
(step iecwj: TTie connection therebetween is then dis- 
connected (step 1615). After step 1610 is coriducted.. 
the d^a is oomp the^ TOmpres^^ ^9"r?® 
(step 120;) to be sent tb tiie decdcliri^ destination (step 
1611). In the decoding destination, there is adopted a 
bidirectional data decoding method in relation to the 



compression process of step 1610 (step 1612). On 
receiving data (step 1613), the decoding source 
decodes the data (step 1614). When the prober above 
is finished, the connection between the compression 
source and the decoding destffiation is disconnected 
(step 161^. 

In this connection, aHhough the steps 1610 to 1614 
are sequentially exiecuted in the embodimerit, the 
present invention is not restricted by the embodiment. 
That is, the steps may be executed in a pipeline 
processing fasfiion. With the provisbn, tiie processing 
speed can be advantageously Increased. 

Figs, lid and 20 show ah embodinrierit of cm appara- 
tus for and a procedure decdnripre^lng the data 205 
compressed according to the ccmpressing ajaparatus 
and procedure deacribeid a^^ 

Rg. 1 9 shows structure of tiie da^ decompressing 
apparatus employing the dynamic and static dictionar- 
ies.' This enifaodirnent is configured jn^^a^^ 
the compressor 200 of Fig. 2. Acc^rdiri^ to aii s^eKCt of 
tiie err^bdiitient, static dictibriary 241 ^nd th^ 9^®/?*" 
ina means 242 of tiie compressor 200 are conmrtly 
lisedr- " ' ' ' ' ' J V" V y"!"! 

A 'date decompressing device 1900 rieceiyes the 
input data 205 to decompress the elate intiai detibn^^^ 
pressed data of wliich the dsi&i yolumie is 
of ^e input data 205^ Ui«B the date ckj^ris^^ pie 
dati decompressor 1900 /indudes^^^^^^^'i^ a :!con^^ 
functioning as a date processing faciliiy as a^^^^ 
30 computer. Alternatively, the decbmpi-essbr 1900 may be 
iftifjiemented by a dedicated apparatus; connected 
between a computer and a network The data decom- 
pressor 1 900 includes a dynamic dictionary controller 
193Q. a static dictionary controller 1940, and a conlrol- 
35 ler 1920 for supervising the overall proce^s>ing of the 
system. The controller 1 920 includes a ceriral process- 
ing unit (CPU) of .a conputer operatirig under control of 
an bperatihg systeim (OS). Moreover, the controller 
1920 aintrW means 1921 tor receiyihg input data to be! 
40 decbniprassed and means 1 951 for ou^utting decofn- 
presseddate: ^ V.U^A /.^.^ ^ ..V.-/. \, 

The dynamic dictionary cbnfrbllea^ 1 930 ihcludes a 
dynamic dictionary 1931. generatinjg means 1932. 
reti-ievihig means 1933, and registering means 1934. 
4S The dyriamic dictionary 1931 includes a database for 
storing therein bit strings and indices thereof and is con- 
figured in a storage of a con^uter, for example, on a 
hard disk incorporated in the cornputer. The generating 
means 1932, retrieving means 19^3, and registering 
so means 1 934 are inrpleniented by programs handing the 
dynamic dictionary 1 931 . 

These programs are stored^ oh a hard disk in tiie 
computer and are moved into the maiii storage atiriitia- 
tion of the computer. The programs are thereafter ©ce- 
55 cuted by the central processing unit to achieve the 
predetermined fonctions. ; 

Tiie static dictionary controller 1940 includes a 
stetic dictionary 241, generating means 242. retrieving 
means 1943. and registering means 1944. The static 
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dictionary 241 includes a database in which therein bit 
strings arKi indices thereof are stored. The dictionary 
241 is constructed in a storage of a computer, for exam- 
ple, on a hard disk incorporated in the conputer. The 
generating means 242. retrieving means 1 943. and reg- s 
istering means 1944 are materialized by programs 
handing tiie static dictionary 1941 . 

These programs are stored on a hard disk of the 
computer and are moved into the n^in storage when 
the computer is activated. The programs are thereafter w 
executed by the central processing unit to carry out the 
respective functions. 

. The input means 1921 and output means 1951 are 
realized by programs (device drivers) respectively 
accomplishing data input and output operations for such is 
an integrated storage of the computer as a hard disk, a 
remote file systemVvi^ a^networlk, and/or an external 
storage isuch as a floppy disk or a magrietic tape. In this 
configuration, compressiBd data.205 is inputted to the 
system. ^ ^. ,^ . / \. 20 

The input nneans 1921 recdves the input data 205 
and then opnverts ttte data into an Infsut bit string^ 190^^ 
to oy^ut the string A^62 therefrom. The otilput, means 
1951 . receives an output , bit ^ string 1903 from.^the 
dynariiic or static dictionary '1931 or 241 in association 2s 
with the input bit stririg 1 902 to output therefrom, decom- 
pressed data 1905., . ^ , 

, \,;Fig, 20 Js a flwchart of ,a^ decom-i 
presspri shown in Ng. 1 9 inrwhich the compressed data 
is decon^re^^ by refisrring to indicies of the static arid 30 
dynamic'cijclionaries 24 and 1931. 

\ The deasiori^ 1943 receives the input bit 

string 1 902 and refers to the'static dictionary 241 via the 
riaference nieans 244. When the input bit siring 1902 is 
prese^nt in the static dictionary 241 (step 2001). the s^r 3s 
tern refers to. the static dictionary 241 using the input bit 
string 1902 to attain an index thereof and a bit string, 
associated therewith (step 2002). thereby outputting the 
bit string (step 2003). . . / 

V In step 2001 , when there ts missing the pertinent 40 
indec jn ■ttie static- dictipnary- 241 , a search is rriade 
through tHe dynaniic^^^^^ 1931 by the retrievirig 

means 1 93i3 (step 201 1)'. Wheri the bit string is found in 
the dynamic dictioriary 1931. the system refers to the^ 
dynamic dictionary 1931 using the input bit string 1902 4s 
to attain an .index thereof and a bit string associated 
therewith (step 2Q12) so as to output the bit string tstep 
2013). Additionally, the output bit string pireviously 
attained is combined with that obtained in the current 
process, for example, the first bit string including one* so 
byte of the prendus output Is cwmbined with that of the 
cun-errt output to regjister the resultarrt t)lt string to the 
dynamic dictionary 1931 (step 2014). . 

In this^ regard, when the Input character string .1 902 
is missing In the dynamic dictionary 1931 in step 201 1 . ss 
the input character string 1902 is regarded as enrone- 
ous and ttie process is terminated with a.message of an 
error process (step 2050). \ . 

In the example above, the string retrieval is actually 



conducted through the static and dynamic dictionaries 
to decide whether or not the input bit string 1902 is 
found therein. The input bit string 1902 is configured in 
a data layout substantially equivalent to that of the out- 
put bit string 203 and index 204. Consequently it is to 
be appreciated that the decision process can be 
achie^^ed at a higher speed without conducting the dic- 
tionary retrieval when the utilization ranges of indices 
204 are beforehand set respectively to the smtic diction- 
ary (e.g.. 0 to 1023) and the dynanrBc dictionary (e.g., 
1024 and more). 

A computer system or a data processing apparatus 
of a personal computer system generally incJudes the 
data conpressor 200 and the data decompressor 1900 
described above. The obtained data is stored, for exam- 
ple, via the data oonpressor 200 onto a Iwd disk Incor- 
porated in the apparatus. When utilizing the stored data, 
the compressed data is read from the hard disk to be 
deconpressed by the data decompressed into the orig- 
inal data for the respective usage purposes. Inciden- 
tally the static dictionary 241 may be shared between 
the data compressor and. decompressor 200 and 1900 
in this case. The dynamic dictionary may also be shared 
therebetween depencfing on sijhjation^. Moreover, when 
the "titeita prpc€^si.ng apparatus are jcprinected to. each 
qtii€f via a rietwo^ da^ therebetween, 

d|ta compressed by the data (»mpres^ 200 of the 
first data processing apparatus is tiahsferred to the sec- 
ond.data processirig apparatus. The received data is 
decompressed, by the data decompressor 1900 of the. 
second data processing apparatus to be processed 
therein. 

Fig. 1 7 shews an emtx)diment of the present inven- 
tion in which the static dictionary cannot be shared 
between the apparatuses in the distributed system. The 
data compressor 200 obrnpresses data using the . 
dynamic, dictionary 231 or t^^ static dictionary 241.; 
whereas the date ericoder 260 encodes data ireirig the" 
dynamic dictionary 260 or tfie static dictionary 261 . The 
compresfsor 200 is substarttially the same as the data 
compressor 200 shown in Fig. 2. Namely the compres- 
sor 200 receives a sentence 201 aifid compresses the 
sentence 201 into compressed data. The decoder 260 
accomplishes a data'conversion reverse to that of the 
compressor 200, That is, the decoder 260 receives the 
compressed data and decodes the data Into a sentence 
201. The date compressor 200 is linked with encoder 
means, 252 connected to date transfer means 270, 
which is coupled via a rietwbrk with data transfer means 
271. TTie transfer means 271 is linked with, decoder 
rheans 253' connected to the data decoder 260. Moreo- 
ver, the encoder means 252 includes a static dictionary 
cxxJe conversion table 250 and the decoder means 
2253 Includes a static dictionary code conversipn table 
251.' Assume that sentence data 201 indudirig' words. 
"computer:.;ahd 4his" is inputted to the system arid^ is 
compresised iisirig the stalic dictionary ' 241. . . 'AVords 
"computer: and.^is^ are trarisfprmed'by the da^ conri-. 
pr^essbc 2p6„res|ie^ into indices "251" and "3571" to . 
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be swTt as a portion of oonrpressed data to the encoder 
means 252. Receiving these data Items, the encoder 
means 252 refers to the code conversion taW 250 to 
convert the items into general indices "2047" and 
"1023". The resultant compressed data Items including s 
the general indices "2047" and "1023" are then sent via 
the data transfer means 270, network, and data transfer 
means 271 to the decoder means 253. On receiving the 
daHSL items, the deecxJer ineans 253 refers to the code 
convereion tsdjle 251 to transform the general kidices io 
"2047" ami "1023" respectively into indices "34" and 
"143" unique to the static dictionary 262. The com- 
pressed data inclwiing Indices "34" and "143" is trans- 
mitted to the data decoder 260. The decoder 260 
receives the coirpressed data and then refers to the is 
static dicfionary 262 to convert the Indices "34" and 
"143" respectively Into "conputer" arid "this" so as to 
produce the original sentence 201 induding these 
words. 

According to the embodiment the encxxler mean^ 20 
252 and decoder meaiis 253 are respectively jarovlded 
with the sortie dictioriary^^ 250 
and 251 to trkh^rW iridiceS^^o^ the static dictionaries 
241 and 262 into'^eneral indices such thiat a standard 
code format is deffffied in the data transfei- section, zs 
Thani® to the provlsibn, the d^ cjonp^teility^^ guar- 
anteed between the data conpre^rs and decoders 
having mutually different architecture. 

In this connection, the encoder and decoder means 
252 and 253 accomplish only the Index code conversion 30 
in this embodiment However, the present invention is 
not restricted by the embbdirhent. There may be 
adopted a process in which the data encioding and 
decoding operations rnay be combined with each other. 
As a result there is^ provided^ a dak^ixirrp^ and 35 
encoding apparatus, leading Id an advantaged tiiat the 
conpr^sed data can be transmitted while guarantee- 
inig the data security through the network. 

According to the present invention, using the static 
dictionary in the data compression method based on 40 
the dynamic dictionary, the data compression ratio can 
be improved when conpared writii the data compression 
using only the dynamic dictionary. Particularly, when the 
static dictionary is employed in the data compression ol 
the first portion of input data for which the date com- 4S 
presslon cannot be efficiently accomplished using the 
dynamic dictionary, the data conpression ratio is much 
more inproved. In addition, when a code discriminating 
the dynamic dictionary from the stetic dictionary is 
added to the index of compressisd data, the dictionary so 
switching process Is facilitated in the decoding process. 
Furthermore, ari itesnri having tiie shortest code length Is 
selected from the code of Input bit string, index of the 
static didionairy, index otf the dyrian^ic dirt^^^^ such 
that W it4m is encod into compri^sed data, which 
further inpVoves tiie data conpression rtiiio. Addition- 
ally, the t)e?tihent input bit string - is Vejjlstered to the 
dynamic dictionary only when tiie index of the dynamic 
dictionary is smaller than that of the static dictionary for 



the input bit string. This minimizes the size of the 
dynanvc dictionary In particular, an Index of a bit string 
matching an item in the static dictionary is outputted as 
compressed data and is not additionally registered to 
tiie dynamic (£ctionary. This reduces the dynamic cfic- 
tionary size and the Index l^gth. leading to the 
inprovemenl of the data conpression ratio. Further- 
more, In an operation to sequentially registering input bit 
strings to the dynamic dictionary, when the data volume 
of the dynamic dk;tionary reaches a predetermined data 
volume, the registration of another Input string Is inNb- 
ited and/or bit strings having a low utilization degree or 
frequency are deleted from the dynantic dictionary 
when necessary. This advantageously solve the prob- 
lem of the overflow of bit strings from the dynamic dic- 
tionary ■ y ■ ,. 

- While the present invention has been described 
with reference to the particular illustrative embodiments, 
it is not to be restricted by those enrtbodiments but only 
by ttie appended daimsr It is to be appreciated that 
those skilled In the art can change or modify the enrtbod- 
iments wrthout departing from the sicope and spirit of the 
present invention; * ' ■ 

Clairiri^'^ ^' - y-- ;^ \ ■ ; ;■■ "'^ 

1. A data cbiipressibri nriethbdi c^^ steps 

deconposing input data (201) iittd irput bit 
strings (202); 

conducting a string retrieval tiirough a first dic- 
tionary (231) for the inpkJt bit string, the first dic- 
tionary including table data including bit sfrings 
Eiissodiated respectively witli indices each 
being shorter than tiie associated bit sfring; 
registering tiie input bit string to tiie first diction- 
= ary acbbrding td a reisult of tiie retrie\^; 
converting the iriput bit stririg irrto a cibde of the 
input bit string or an index of tiie first dictionary 
corresponding to tiie input bit string, tiiereby 
outputting the attained code or index as com- 
pressed date (205); 

conducting a strinjg retrieval through a second 
dictionary (241) for the input bit sbring, the sec- 
ond dictionary being configured by beforehand 
defining in a fixed manner bit strings as Input 
candidates and Indices thereof (1 24) ; 
comparing the input bit string witii a bit string in 
the second dictionary (125): arKl 
registering the input bit stririg to the first diction- 
ary according to a result of tiie conparison. 

2. A date compression apparatus in which input date 
55 (201) is decomposed into input bit strings (202) to 
conduct a sfring retrieval through a first dictionary 
(231) for tiie input bit string, the first dictionary 
indudng table data including bit strings associated 
respectively witii Indices each being shorter ttian 
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the Eissociated bit string, the input bit string is regis- 
tered to the first dictionary according to a result of 
the r^eval, and the input bit string into a code of \ 
• the input bit string or an index of the first dictionary 
corresponding to the input bit string and the 5 
attained code or index is outputted as compressed 
data (205), comprising: 

a second dictionary (241 ) configured by before- 
hand defining in a fixed manner bit strings as 10 
irput candidates and indices thereof (124); 
means (242) for generating the second diction- 
ary; . V 

means (244) for referring to the contents of.tiie 
~ second dictionary; ^ ^ is 

dedsion means (243) for dedding whether or 
not a tKt string is^ required to be registered to 
the first dictionary, thereby registering the input . 
' bit string to the first .dictionary according I0 a 
. . result from the decision means. / ; 20 

3. ; A data compression metfiod., conprising ;the steps 

of:,, 

decomposing irput data (201) into input, bit 2s 
strings (202); 

conducting a string retrieval through a first dic- 
tionary (231 ) for the input bit string, the first dic- 

..tipnary induding table data including bit stri^^ 
assodated respectively with indices each 30 
being shorter than the associated bit string: 
registering the input bit string to the first diction- 
ary according to a result of the retrieval; 
converting the input bit string into, a code of the 
irput bit string or an lndex:of the first dictionary 35 
conresponding to the input bit string, thereby 
outputting the, attained code or index as com- 
pressed data (205); wherein. 

the step of outputting the compressed 
data outputs either one of the codes (203) 40 

. including the code of , the input bit string, the 
index of the first dictionary, and an index of a 
second dictionary (241) configured by before- 
hand defining in a fixed manner bit strings as 
input candidates and indices thereof and a 4S 
code (203) specifying the first or secorti dic- 
tionary to be employed as a dictionary for a 
decoding operation. 

4. A data conrpression method, comprising the steps so 

r.. Of: -,, . 

decomposing ir^ut data (201) into input bit 
sfrings(2b2); 

conducting a string retrieval through a first die- ss 
tionary (231 ) for tine input bit string, tiie first die- 
. tionary iriduding table data including bit strings 
associated respectively with indices , each 
. . being shorter than the associated bit string; 



, registering the input bit string to the first diction- 
ary according to a result of the retrieval; 
converting the input t^it string into a code of the 
input bit string or an index of the first dictionary 
corresponding to the input bit string, thereby 
outputting the attained code or index as com- 
pressed data (205); 

storing a length of the code of the input bit 
string (812); 

storing a length of an index corr^porKling to at 
least either one of the first dictionary of which a 
bit string matches tiie input bit string and tiie 
second dictionary (241) configured by before- 
hand defining in a fbced manner bit strings as 
irtput candidates and indices, thereof (801), 
wherein 

^ the step of outputting tiie conpressed 
data outputs either one of the codes including 
the input bit string and the index, the code hav- 
ing a smaller length. r * * 

5. A data conipression method according to Claim 3. 
' further inducing. the step of joiJrtpu^^ 

. the .second dictionary as . the cornpressed ' d 

when a l)'rt^$^ring matchina^^ string js 

^retrievj^ frp 

6. A data compr^ion mettiod fiwcording to Claim 3. 
^further including the steps of: .... , . , 

memorizirig tiie threshold number of bits for ini- 
tiating the output of the index of the first diction- 

. ary(604); . 
calculating the numtier of bits processed up to 
a current point of time according to at least 

, either one of the numt)er of ksits of the input bit 
string and the number of inputs (61 1); and 
. outputtirig the index of the first dic^ 

cohnpressed data when the number of proc- 
essed bits exceeds the. threshold number of 
bits (612, 614. 617) * , 

7. A data compression method according to Claim 1 . 
further including the step of skipping tiie registra- 
tion of the input bit string to the first dictionary when 
a bit string matching the input bit string is detected 
in the second dictionary (703). - 

8. A data compression method accordirig to Clairh 1 , 
, wherein: . ^ 

the step of comparing the input bit sting witii a 
bit string of the second dictionary memorizes a 
length of a first index mstfching with tfie input bit 
. . ^ string in the second dictioriary (80 1 j; and V 
, . .th^ step crf 
/.first dictionary calculates a lehgthjof a iseOT 
. 'h*^®^ in association witfi theVegistrktipn to the 
^ . . J i .^'^st dirtipnar/ and registers tfi'e second/index 
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to the first dictionary when the second jndex is 
shaier than the first index (802. 702). 

9. A data compressing apparatus according to Claim 
2, wherein the second dictionary includes character 
strings of at least one kind selected from at least 
one word or a portion thereof of a nakiral language 
such as English or Japanese, at least one reserved 
word or a portion thereof of a program language, 
and at least one instruction or a portion thereof of a 
machine language, 

the dictionary including at least one addi- 
tional information selected from attribute informa- 
tion of the character string, an appearance 
probability thereof . and a relationship between the 
character strings (Rgs. 9 and 10). 

10- A data compressing apparatus according to Claim 
9, wherein: 

ttie second dtotionary indudeiB a character 
string of a natural langi«ge or,, a character 
string in ari regular e)qprej^ 

guage; " ' _ „ -r, ■ ^ , 

the attribute I tomation defines; p^^ 
speech, inflections of words, meahirigs of 
words.and 

the relationship bietween the character strings 
defines expressions or uses oif words (Fig. 1 0). 

11. A data compression method according to Claim 1. 
wherein: 

the step of defining before data is inputted the 
bit strings as inpirt candidates and indices 
tiiereof to generate the second dictionary (100) 
defines together with the bit string and index at 
least one of adclitional infbrmation selected 
from attribute information of the bit string, 
appearance probability tiiereof. and a relation- 
ship between the bit strings; 

the step of comparing tiie input bit string 
with a bit string of the second dictionary mem- 
orizes tiie additional inforn^tipn of the input bit 
string; and 

ttie step of registering tiie irput bit to the 
f Iret dictionary skips tiie registration of tiie ii^ut 
bit string according to tiie additional informa- 
tion of the second dictionary (Figs. 10 and 12). 

12- A data compression method according to Claim 1. 
wherein: 

the step of d^inlng before data is inputted the 
bit ^ings as input candidates and .indices 
" thereof to generate the seMnd dictipri (100) 
defines together with ttie bit string and index at 
least one of additional information selected 
from attribute information of the bit string, 



appeararwe probability thereof, and a relation- 
shv> between the bit strings: 
the step of comparing the input bit string witii a 
bit string of the s^nd dictionary memorizes 
the additional information of the input bit string; 
and 

the step erf registering, tiie input bit to the first 
dictionary delves at least one bit siring accord- 
ing to tiie additional information of the second 
dictionary (Figs, 10 and 12). 

13. A data compressing apparatus according to Claim 
2, wheriein tiie second dictionary includes at least 

one of additional inWrnation selected from 
attrtoute irifwmaticn off the bH string, appear- 
: ahce probability thereof, aind a relationship 
between tiie bit sitririgs, the apparatus further 
indudng: 

; at leairt one dieting mf^n for 
deletinia registere^^ 

dictionary according to theadditional infor- 
mation of tirie second dictionary; and 
; ^ , retrieSrig means for memorizing at least 
pneg^ 

' ' dsage size of ttiie fir^ an 
upper-limK value off the niirriber of regis- 
tered bit strings and retrieving ttie input b'lt 
string from the firs dictionary, . 
the deleting means executing detecting 
means for detecting an event that tiie 
accumulated number of input bit strings 
exceeds tiie upper-limit value and tiie 
deleting means fbr deleting at least one bit 
string from the first dictionary by referring 
to the additional information of the second 
dictionary _ 

14. A data compressing apparatus according to Claim 
2. furtiier including an initializing screen (1400) for 
selecting for a program of the generating means to 
generate the second dictionary, a program thereof 
to register the input bit string to the first dictionary, 
or a program tiiereof to delete registered bit string 
from the first dictionary, tiiereby setting a condition 
for data compression. 

15. A data corr^ressing apparatus according to, Claim 
2, wherein:. 

the first dictionary includes a maximum of 2^*^ 
to 2''^ indices; and 

the second dictionary includes a maximum of 
55 2^2to 2^^ indices (Fig. IS). .. 

16. A data compression mettiod, comprising tiie steps 

of: 
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decomposing Input data into irput btt strings 
(123); 

generating a first dictionary with empfty or pre- 
determined fundamental bK strings (100): 
retrieving the input bit string firom the first die- s 
tionary(124); 

registering the Input bit string to the first diction- 
ary (127); 

encoding at least either me of the input bit 
siring and a bit string of the first dictionary and io 
outputting a result of the encoding as com- 
pressed data (128); 

defining, before data is inputted, bit strings as 
input candidates and indices thereof and 
thereby generating a second dictionary (100); is 
and 

confirnrting existence of a dictionary of which 
the contents are sutsstantially equal to that of 
the second dictionary (1603) and bulputting 
iridices of the first arid second dictionaries (Fig. 20 
• ^ ■ 16). ' ■ - ■;: 

17. A data compressing apparatus for use In a distn*b- 
Lited system including at l^st one data compress- 

. ir^ apparatus (200) and at least one data decoding 2s 
apparatus (2150), ' ' ' ' 

Ittie data cbrrpressing apfkratus compress- 
^ , ing data Using 'a first dictionau7;(231)1tor registering 
thereto bit str^ and a 

^e^rid cllctionary^^ ) befbrehand defined. 30 
^ * ; the data decoding apparati^ decoding data 
using the first dictionary and a third dictionary (262) 
which is totally or partly different from the second 
dichonjary, 

the data compressing aiDfiaratus including: 35 

ericcxJer mearts ^52) for converting data irito a 

gerieral Irtdex indeperxient^^^ 

tionary;and ! * " 

data transfer means (270) for' bahsmM^ 40 

general index therefrom. 

the data decoding means (apparatus) 
' ; ^\ iTCludirigr - * ■ ^ 

datei transfer means (271) for receiving the 4S 
general index; and 

decoding means (253)* for transforming the 
general index into an index of the third dic- 
tionary (Fig. 17). ' ■ 

* ■ ' - 50 

18. A data conrqpression method of compressing and 
converting data iribluding a first bit string into a sec- 
ond bit string, the second bit string smaller in length 
than the first bit string, comprising the steps of: 

" ■ * - ' 55 
converting the data including a first bit string 
according to a predetermined rule into a sec- 
ond bit string, the second bit string having a 
smaller length than the first bit string; 



converting the data Into a third bit string smaller 
in length than the second bit string according to 
a table in which a bit string of each candidate 
input data befbrehand fixedly corresponds to a 
bit string smaller in length than the bit string of 
the candidate input data; 
comparing the second bit string with the third 
bit string; 

deciding one of the bit strings smaller In length 
as a resuH of the corrparison and outputting 
the tnt string as a. conpressed and converted 
bit string (Rg: 17). 

1 9. A data compression method according to Claim 1 8, 
further including the step of outputting. when the bit 

, strings are sift>stantially equal to each other as a 
result of the comparison, a predetermined one of 
the restdts of conversion as a compressed and con- 
verted bit string. 

20. A data decompression method of dedorhpressing 
compressed and converted data Into original data 
in which the original data including a first bit string 
is converted into a second biit string.' the second bit 

^ string sfTWfler in lengtti than the first bit string and 
''the original d€ita is cbnvertisd iritd into a third bit 
string smaller in length than the second bit string 
accordiriig to a table in which a bit string of each 
candidate irpiit data befbrehand. ifixedly conre- 
sponds to a bit string smaller in length than the'brt 
string of the candidate input data, thereby convert- 
ing the original data into the compressed and con- 
verted data, comprising the steps of; 

decompressing and converting a partial bit 
string of ttie bit string resultant from the com- 
pression and conversion according to the pre- 
determined rule into a bit string pf the original 
data according to a pf kleterrtiined de 
sion rule; arid ' 
; decoriipressing and converting the com- 
pressed, and concerted bit string thus con- 
verted acconiing to the table into a bit string of 
the original input data according to a table in 
which each candidate compressed string fix- 
edly corresponds to the bit string of the original 
inputdata(Fig. 17). * 

21. A data decornpressibn rriethod according to Claim 
20, wherein: 

the table (250) for use in the idompression and 
conversion and the table (251) for use in the 
deicompression and conversion are of a sirriilar 
layout. 

the table (250) being employed in the compres- 
' ' Sibn and conversion for attaining a ^ort bit 
; * string in relatioh to the bit string ci th'e candi- 
dat input datii. - : - • ; 

'v: -i :*;- -jr y : ■ " ; 
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the table (251) being utilized in the deconr^res- 
ston and conversion for obtaining the bit string 
of the original input data as the candidate in 
relation to the short bit string thus conpressed. 

22. A data decompression method according to Claim 
20, wherein the table (250) for use in the compres- 
sion and conversion and the table (251) for use in 
the decompression and conversion are copies of an 
original talsle. ^ 

23. A data conpfessihg apparatus, comprising: 

a first data' compressing section for converting 
input data including a first bit string into a sec- is 
ond bit string according to a pr^etermined 
rule; the second bit string smaiter in length than 
the first bit string; 

a second data compressing section for con- 
verting the input data into, a third string 20 
smaller in length than the second bit string 
according to a ted 
candi*tWihpiiid^ 

spohds to a brt string sm^dler in l€^^ the 
bit string of the candidate input diata; a^^ 
a compressibn control sec^on for converting 
the input^data irito a bit string srrialler 1^ 
! thah the bit string of the input data by the first 
and second data compressing sections. 

24. A data bompressing apparatus accpiding to Claim 
23, vvherein the compression control section com- 
pares the bit string converted by the first tteta com- 
pressing section with th^ converted by the second 
data compressing section and outpirtting one of the 35 
bits strings having a smaller length. 

25- A data decompressirig apparatus for decorrpress- 
ing compressed and converted data irrto original 
data compressed an converted by a first data com- 4o 
pressing section and a second data conpressing 
section, the fii'st data compressing section convert- 
ing trput data a first bit string into a second bit string 
smaller in length than the first bit string, the second 
data compressing section converting the bit siring 46 
of the input data into a third bit string smaller in 
length tfian tfie . second bit string according to a 
table in which a bit string of each candidate input 
data beforehand fixedly corresponds. to a bit string 
smaller in length than ttie bit string of the candidate so 
. input data, comprising: 

' k ffisi data decornpressing sisdio^^ 

preissing and converting the compressed and 
converted bit string into .the bit^ string of the bs 

^ " 'original jr^put data accofiding to ^,,predeter- 

a second data decompressing section for 
decompressing the conpressed and corwerted 



bit string Into the bit string of the original input 
• data according to a table in which the com- 
pressed and converted bit string as an input 
candklate beforehand fixedly con-esponds to 
the bit string of the original input data; and 
ah decompression control section for decom- 
pressing ttie cdnpressed and converted bit 
string into the bit string of the original input data 
according to the first and second data com- 
pressing sections (Fig. 19). 

26. A da^ decorrpressing apparatus according to 
Claim 25, wherein: 

the table of the second data compressing sec- 
tion and that of the secpnd'data decompress- 
ing section are amili' iri layout to ea^ 
" " the second data conpreissing section obtains a 
short bit string from the b'rt string of the input 
as ar? input candidite aoooi^^ to the 
r^tablether^^ \ ! " 

the iseccind data 'decompressing se^^ attains 
' according to the table thereof the bit string of 
^ J the bri^nal iripiit data 1^ ther input c^ 
from fr»e short^ 

27: A data decom|3res«ing fipp^r€rtus aa^ to 
Claim 25. whereiri t^^^^ 

compressing section is substantiaUy eqiial to that of 
the second data deconpressing sectio»i. 

28. A data processing apparatus, comprising: 

an input section for receiving data as an input 
thereto; ^ > 
a first data compressing section for converting 
input data from the input section including a 
fitet bit string irito a second bit striri 
to a predeterniined rule, the second bit string 
smaller in length than the first bit ^rig; 
a second date compressing section for con- 
verting the input data into a thirtl bit string 
smaller in length than the s^cbnii bit string 
\ according to a tat)le in which a bit siring of each 
candidate input data beforehand fixedly con-e- 
sponds to a bit string smaller in length than the 
bit string of tiie candidate input date; 
a conpression control s^eclion for converting 
the input data into a bit string smaller in length 
than the bit string of the input date by the first 
and second data compressing sections; and 
an output section for outputling the bit string 
converted by the conpression control section. 

29. A data compressing apparatus according to Claim 
28, wher©n tiie compression dorttroller compares 
ttie bit string converted by the first data compress- 
ing section with that converted by tiie second data 
conpressing section and outputs one of tiie bit 
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strings having a smcUler length. 

30. A data processing af^>aratus recdving as an input 
thereto data compressed and converted by a first 
data compressing secfa'cfn and a second data com- s 
pressing section, the first data compressing section 
converting input data a first bit string into a second 
bit string smaller in length than the first bit string, 
the seoorKl data compressing section converting 
the bit string of the input data into a third bit string io 
smaller in length than the second bit string accord- 
ing to a table in whuch a bit strong of each candidate 
input data beforehand fixedly corriespiorKis to a bit 
string smaller in length than the bit string of the can- 
didate input data, comprising: / . IS 

a first data decompressing section .for decom- 
pressing and converting the compressed and 
converted bit sfring into' the bit string of the 
original input data according to a predeter- 20 

mined hile; 7 V, , . 

a second \ data decornpressing section for 
decon^ressirig the compressed arifj CO 
^ bit string irrtp the bit string of the. original irq3ut 
■ data according to a. tkwe \n which the com- 25 
. , pressed and converted ' bit string as an input 
cahdicto^^beforeharK) fboe^ to 
the bit siring of the brigirial iiiput data: and 
. . an .decompression control section for decom- 
'^\7 r pressing the compress^ and converted bit '30 
_ ■ ' sfririg into the bit' string of the original input data 
according to the first and second data com- 
pressing sections (Ng. 1i9)i 

31. A data processing apparatus according to Claim 35 
30. wherein:. 

the table of the second data compress- 
, ing section and that of the secorid dat^^^ 

pressing section are sinrtilar in layout. .to 40 
" oVtier;^^ \ /: ' 

' th^ second data cornqpre^^ng section obtains a 
short bit string frorn the t)it string of the input 
V. . .data as an input candidate according to the 

table thereoif; and ' 45 
. the second ds^ deconpressing section attains 
according to the table thereof the brt string of 
the original Input data as the input candidate 
from tlie short string compressed. 

• ' " .... 

32. A data processir^ apparatus, cornprising: . 

an input section for receiving data as an input 
thereto: * ' . 

a process control section for for converting 55 
input data from the Input 'section including a 
first bit string into a second bit string according ^ 
7 to a predetermined rule, the second bit string 
smaller in length than the first bit string; con- 



verting the Input data Into a third bit string 
smaller in ierigth than the second bit string 
according to a table in which a bit staring of each 
candidate input data beforehand fixedly 000*6- 
sponds to a bit string smaOer in length than th 
bit string of the candidate input data, compar- 
ing tiie converted bit strings with each other. 
sund outputting tiieref rom one of the bits strings 
having a smaller length: and 
an output secUon for outputting the bit string 
converted by the conpression control section 
(Fig. 17). , / 

33. A data processing apparatus, comprising: 

an input section tor receiving data as an input 
thereto; ^ 

a table in which a bit string of each, candidate 
input da^ fixedly corresponds to a bit string 
smaller in length than the bit string of the can- 
didate input data, 
,^ a process control section for converting input 
' data from flie ihpiit isedion including a first brt 
" string into a second bit^stnng according to a 
, .^^ predetenWri^^^ Second bit string 

[ 7 ^ snialierin lengtti;thah t^ string; con- 

' ' ^; verting liie j^^^ into a third bit string 

smaller in length than the second, bit string 
according to a tai^e in which a bit string of 
' candidate input data beforehand fixedly corre- 
sponds to^ a bit string smaller in length than the 
bit string of the candidate input data, compar- 
ing tine converted bit strings with each other, 
and oiilputlirig thererf rom ohe of the bits strings 
having a smaller lengtfi; and 
an output section for butputling the bit string 
convierted by the cdmpression control sebtion 

34, A data processing apparatus, comprising : 

a first tabie in which a bit string of each conver- 
sion candidate input data beforehand f bcedly 
corresponds to a bit string smaller in lengtii 
tfian the bit string of tiie candidate input data; 
a data compressing section tor converting data 
including a first bit string into a second bit string 

, according to a predetermined rule, the second 
bit string smaller in length than the first bit 
string; converting the bit string of the data into 
a third bit string smaller in length than the sec- 
orxl bit string according to the table, comparing 
the converted bit strings with each other* and 
outputting as a compressed and converted bit 
string therefrom one of the bits sti-ings having a 

' srhaller length; 

a secdnd table in which each cbmpresked and 
converted' bit string' beforehand f ix^jy corre- 
sponds to^tiie'bit string of ttie original Hata; and 
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a data decompressing section for deoonpress- 
ing and converting the conpressed and con- 
verted bit string into the bit string of the original 
data according to a predetermined rule and 
converting the compressed and converted bit 5 
string into the bit string of the original data 
according to the table (Fig. 17). 

35. A data decompressing apparatus according to 
Claim 34, wherein: 

the first and second tables are substantially 
equal to each other; 

the datii compressing section obtains a short 
bit sfring from the bit string of the input data as is 
an input candidate according to the table 
thereof; and 

the data deconpressing section attains 
according to the table thereof the bit string of 20 
the original iiput data as the input candidate 
fromtheshp^ 

36. A network system in which a ^plurajiftr ■ of data 
processing appeuHtuses are connected to each 
ottier for data communication via network transmis- 
sion paths, wherein: 

first one selected from the plural data process- 
ing apparatuses includes: 

a table (250) in which a bit string of each 
candidate data befbrehahd fixedly dorre- 
^nds to a bit string smaller in lerigth tiian 
the bit string of tiie cafKlidate input data; 
a process control section (200, 252) for 
converting transifer data including a first bit 
string into a second bit string aocording to 
a predetermined rule, the second bit string 
smaller in lengtii ttian the first bit string; 
converting the bit string of the transfer data 
into a third bit string smaller in length than 
the second bit string according to the table 
(250), conparing the converted bit strings 
with each othej". and outputting as a com- 
pressed and converted bit string therefrom 
one of the bits strings having a smaller 
lengtii; 

a data transfer section (270) for transmit- 
ting as transfer data to tfie network the 
compressed and converted bit string from 
tiie process control section; and 

second one arbitrarily selected from ttie plural 
data processing apparatus includes: 

a data receiving section (271) for receiving 
the compressed data from the data trans- 
fer section; 



a table (251) in which each compressed 
and converted bit String beforehand fixedly 
corresponds to the bit string of the original 
data;arKJ 

a process control section (253. 260) for 
decompressing and converting tiie com- 
pressed and converted bit string received 
^ via the network into the bit siring of the 
' original data according to a predetermined 
rule and decompressing and converting 
the compressed and converted bit sbing 
into tiie bit string of the origin^ data 
according to the table (251). 

37. A networi^ system acowding to Claim 36, wherein: 

the taW^ respeclh^ely of the first and second 
: ' ones of the plural data processing apparatuses 
are similar in layout to each otiier; k 
the firet one of the plural data processing appa- 
ratuses obtains a short bit sfring from tiie bit 
string of the input data as an Input candidate 
■ = ' according to thei table tiiereof; and 

^ the second one of tiie plural data processing 
r apparatuses attains according to the table 
thereof the bit sting Of tiie original input data 
as the input cahdklate from thie short string 
compressed. - 

30 38/ A network system according to Qaim 36, wherein 
tine tables respectively of tiie first and second ones 
of tite plural data processing apparatuses are cop- 
ies of iEui original table. 

35 39. A network system according to Claim 36, wherein; 

the plural data processing apparatuses 
- includes at least one server; and 

- other data processing apparatuses copy the 
tables from the server and stores the copied tables 
40 '"'therein: ' ':'■*' ." ''V ''^ 

40. A network system according to Qaiim 36; wherein 
the compressed and converted data to be trans- 
ferred from ttie data tansfer section to the network 

45 ^ is expressed in a cryptographic system. 

41. A network system in which a plurality of data 
processing apparatuses are connected to each 
other for data communication via network transmis- 

50 sion paths, wherein: 

each of at least two data processing appara- 
tuses selected from tiie plural data processing 
apparatuses for data communication therebetween 
includes: " " ■ 

a tabi (250, 251) in which a bit sfring of each 
conversion candidate data beforehand fixedly 
corresponds to a bit string smaller in length 
than the bit sfring of ttie conversion candidate 
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Input data; 

a first process control section (200, 252) for 
. . converting transfer data Including a first bit 

' string into a second bit string according to a 
predetermined rule, the second bit string 
smaller In length than the first bit string; con- 
verting the bit string of the transfer data into a 
third bit string snnaller in length than the second 
bit string according to^ the table (250. 251), 
compressing and converting the transfer data 
according to a corTi)jnation of the converted bit 
strings, and outputting therefrom data thus 
; converted; 
a data transfer section (270) for transmitting as 
transfer, data to the network the compressed 
arKi converted bit string from the firs process 

/corTtrolsecUon;and ^ 
a data receiving section (271) for receiving via 
the network the .corrq3ressed data from the 
comnujnicating.^one of,.tfie data processing 
apparatuses; and v , / , 
a second process control section (253; 260) for 
diecompressing and converting: the com- 

. : pressed and converted bit string neceived by 
the data receiving section Into the bit. string of 
^ the original data according to a predetermined 
rule^arKJ. decornpressirig and . cor;^ the 
■ r compressed and coriyerted. bit . string into the 
iv;. ./bit:String of;the original data according to the 
tatrfe (250, 251). ^ . 

42. A storage media storing.therein aprogram for con- 
: verting data including a first bit string into a second 

bit. string, > the second bit, string smaller in length 
than the first bit string, wherein the . program 
includes: 

converting data including a first bit string into a 
second bit string accordirig to a predeternriihed 
. rule, the secortd bit string smalle/-in length than 
. ; the first bit strlng and converting the bit string of 
the candidate irtput data into a third bit string 
smaller in length than the second bit string 
. according toa table in which a bit string of each 
candidate input data beforehand fixedly corre- 
sponds tp a bit string smaller In lengtli than the 
bit string of the candidate Input data (125, 801): 
comparing the converted bit strings with each 
other (125. 802); and 

outputting as . a compressed and converted bit 
string therefrom one of the bits strings having a 
smaller length as a result of the comparison 
, (125). - . . . 

43. A storage media according to Claim 42. wherein a 
predetermined conversion result is outputted as the 
compressed and converted bit string when the con- 

.. verted bit strings are substantially equal to each 
other. V . - , . . , 



44. A storage media storing therein a program for con- 
verting data including a first bit string into a secortd 

, bit string according to a predetermined rule, the 
second bit string smaller in length than the first bit 

5 string and converting the bit string of the carKjidate 
input data into a third t»t string smaller in length 
than the secorxi bit string according to a table in 
which a bit string of each candidate input data 
t>eforehand fixBdIy corresponds, to a t»t string 

10 smaller in length than the bit string of the candidate 
input data, and deconpressing and converting the 
compressed and converted data into the original 
data according to a combination of the converted bit 
strings, the program comprising: 

decompressing and corwerting a partial bit 
string of the conpressed and a>nverted bit 
string, the partial bit string compressed and 
converted according to the predetermined rule, 
zo thereby ot>taining the bit string of the original 

. data aocortling to a predetermined deconpres- 
_ Slon rule; and , . 
, - deoompressifig and, coriverting a partial bit 
string of . ^e ^conpressed acid converted bit 
25. String, the partial bit string compressed and 

-corwerted accortJing to. the table, thereby 
>: vOlstsunirigttiebitstri 

, according to a table in which eadi compressed 
arxj converted bit string as candidate data 
30 beforehand fixedly corresponds to tiie bit string 

of the original input data. 

45. A conpressed data layout of data compressed 
according to a combination of a plurality of com- 

35 , pression processes partially different from each 

vOther, wtiereiri; V ; 

. . each . pprtiori of the data includes a code 

Identifying one of the jpjuial p^^ 
^ essed ttie pertinerit portion anjd a bit string com- 
40 . , pressed by the conpression process identified by 

thecode(f=ig. 18). . _ 

46. A data signal for transmitting via a network data 
corrpressed according to a combination of a plural- 

45 ity of compression processes partially different from 
each other, wherein 

each portion of the data includes a code 
identifying one of the^ plural processes having proc- 
essed tiie pertirient portion and a bit string com- 

50 pressed by the corrpressiori i3rocess identified by 
the code (Fig. 18). 
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